《操作系统》
考试的基本要求
要求学生比较系统地理解操作系统的基本概念和基本理论,掌握操作系统的基本功能及实现,要求考生具有抽象思维能力、逻辑推断能力、空间想象能力、运算能力和综合运用所学的知识分析问题和解决问题的能力。
一、 考试方法和考试时间
操作系统考试为笔试,考试时间为1小时。
二、 适用专业
操作系统考试试卷适用的专业为:工学类计算机科学与技术、电子科学与技术、信息与通讯工程等一级学科中所有的二级学科、专业。
四、考试内容及要求
(一)、 操作系统的基本概念
1. 理解操作系统的定义及特征;
2. 了解操作系统在计算机系统中的地位;了解操作系统的形成和发展;
3. 掌握多道程序设计和虚拟处理机的原理;
4. 了解操作系统的分类;掌握分时系统的特征。
5. 了解研究操作系统的几种观点。
(二)、 用户与操作系统的接口
1. 理解作业,作业步,作业流的概念;
2. 掌握脱机作业控制方式,联机作业控制方式;
3. 了解系统功能调用。
(三)、 作业管理
1. 理解并掌握作业管理的基本功能;
2. 理解并掌握作业的状态及转换;
3. 了解批量型作业的组织;
4. 掌握脱机输入输出和SPOOLing 技术;
5. 掌握作业调度程序的功能;
6. 了解作业控制块和作业后备队列;
7. 理解并掌握常用的作业调度算法。
(四)、进程管理
1. 理解并掌握程序的并发执行和资源共享;
2. 掌握程序并发执行的特性;
3. 理解并掌握进程的概念、进程的表示和调度状态;
4. 了解进程的控制机构及进程控制原语;
5. 熟练掌握常用的进程调度算法(静态优先级法,动态优先级法,时间片轮转法);
6. 熟练掌握作业,进程,和程序之间的区别和联系;
7. 理解并掌握进程间的同步与互斥;
8. 理解信号量及P,V操作,并能利用信号量机制实现进程间的同步与互斥;
9. 理解并熟练掌握利用信号量机制实现的读者——写者问题及生产者——消费者问题;
10. 了解高级通讯原语(消息缓冲方式,信箱方式);
11. 理解并掌握死锁的概念、起因及产生死锁的必要条件;
12. 了解处理死锁的四种对策(鸵鸟策略,预防策略,避免策略,检测和解除);了解单项资源的银行家算法和多种资源的银行家算法;
(五)、存储管理
1. 理解并掌握存储管理的基本概念(地址空间,存储空间,静态地址再定位,动态地址再定位)、虚拟存储器的概念;
2. 了解早期计算机系统中主要采用的单一连续分配,分区分配,覆盖和交换的存储管理方案;
3. 解并掌握分页原理;掌握分页存储管理系统中的地址变换机构;
4. 理解并掌握分页存储管理算法;
5. 理解并掌握请求分页原理;
6. 理解并熟练掌握各种页面置换算法(FIFO,LRU,LRU近似算法);
7. 理解并掌握分页原理;
8. 理解并掌握段变换表机制;
9. 理解并掌握段页式存储管理的实现机制。
(六)、文件管理系统
1. 理解文件和文件系统的概念;
2. 了解文件的基本类型及文件系统的基本功能;
3. 理解文件的逻辑结构(记录式文件,流式文件);
4. 理解文件的物理结构(连续结构,串连结构,索引文件);
5. 掌握文件的存取方法(顺序存取法,直接存取法,按键存取法);
6. 理解文件结构,文件存储设备和存取法的关系;
7. 掌握简单的文件目录,二级目录,多级目录;
8. 掌握文件存储空间管理的各种办法;
9. 掌握文件存取控制的各种方法;
10. 了解文件系统和用户间的接口。
(七)、设备管理
1. 了解I/O设备类型及设备管理的设计目标;
2. 了解设备管理的基本功能;
3. 掌握I/O控制的几种方式;
4. 掌握通道功能及类型;
5. 了解通道命令和通道程序;
6. 了解顺序存取存储设备,直接存取存储设备
7. 掌握磁盘的驱动调度算法。
(八)、常用操作系统
了解DOS操作系统、WINDOWS操作系统和UNIX操作系统的概念和基本命令。
五、试卷结构
(一)、题型比例
填空题、选择题、判断题 、简答题、计算或论述题
(二)、参考书目
《操作系统教程》,徐甲同主编,西安电子科技大学出版社,2000年版